یک شبکه عصبی جدید با ساختاری سازنده ترکیبی برای حل مساله های فروشنده دوره گرد و کوتاهترین مسیر با تعداد شهر مشخص
نویسندگان
چکیده
در این مقاله یک شبکه عصبی سازنده جدید برای حل مساله فروشنده دوره گرد tsp ارائه شده است ساختار فیدبکی رقابتی این شبکه از مفاهیم شبکه های عصبی هایفیلد و کوهونن الهام گرفته شده است شبکه کوهونن با شیوه یادگیری رقابتی اش پاسخ های قابل قبولی به tsp ارائه می دهد اما سرعت همگرایی آن بسیار کم است در مقابل شبکه عصبی هایفیلد با ساختار فیدبکی خود دارای سرعت همگرایی مناسبی است اما پاسخ های آن از دقت کمی برخوردار است در شبکه عصبی پیشنهادی برای دستیابی به مزایای شبکه های هایفیلد و کوهونن یعنی سرعت همگرایی مناسب و دقت قابل قبول شیوه یادگیری رقابتی کوهونن و ساختار فید بکی هایفیلد ترکیب شده اند نتایج تجربی نشان می دهد که شبکه پیشنهادی قادر است ظرف مدت کوتاهی پاسخ هایی مناسب به tsp ارائه دهد بطوری که بر اساس شبیه سازی های انجام شده سرعت همگرایی شبکه تقریبا 20 برابر سرعت همگرایی شبکه کوهونن و تفاوت متوسط طول مسیر آن برای 29 مساله استاندارد از کتابخانه tsplib نسبت به پاسخ های بهینه ای که در همین کتابخانه ارائه شده 3/81 است همچنین شبکه پیشنهادی در مقیاسه با روشهای محک متداول شامل آبکاری شبیه سازی شده و نگاشت خود سازنده budinich's som‘ عملکرد قابل قبولی از خود نشان داده است. بعلاوه‘ شبکه پیشنهادی بسیار انعطاف پذیر می باشد. تا آنجا که می توان با کمی تنظیم ساختار‘ از آن برای حل سایر مسائل بهینه سازی استفاده نمود. به عنوان مثال‘ در این مقاله با توسعه ساختار شبکه پیشنهادی‘ از آن برای حل مسأله ‹‹کوتاهترین مسیر با تعداد شهر مشخص›› نیز استفاده شده است.
منابع مشابه
بهبود الگوریتم رقابتی کلونی استعمارگران با استفاده از عملگر یادگیری استعمارگران وکاربرد آن در حل مساله فروشنده دوره گرد
در این مقاله سعی شده تا با بهبود الگوریتم رقابتی کلونی استعمارگران ( ICA ) در قالب مساله فروشنده دوره گرد (TSP)، پاسخ مسأله بهبود یابد و میزان میزان این بهبود مورد بررسی و تحقیق قرار گیرد. با افزودن عملگر یادگیری، استعمارگران از کلونی‌هایی که تا حد مطلوبی پیشرفت حاصل نمودهاند، خواصی را در جهت‌هایی یاد میگیرند که باعث بهبود پاسخ مسأله شود. با توجه به یادگیری کنترل شده استعمارگران از کلونی‌های ...
متن کاملالگوریتم فرااکتشافی ترکیبی موازی برای حل مسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد یکی از معروف ترین مسائل علوم کامپیوتر می باشد. مسئله فروشنده دوره گرد نه تنها در دنیای تئوری های ریاضی و علوم کامپیوتری اهمیت دارد بلکه این مسئله و انواع مختلف آن در صنعت، حمل و نقل، آموزش و در علوم زیست شناسی و جغرافیا به صورت گسترده ای کاربرد دارد. از آنجایی که این مسئله از نوع np کامل می باشد لذا اندازه های بزرگ این مسئله نمی توانند به صورت دقیق در زمان قابل قبولی حل ش...
حل مساله فروشنده دوره گرد متقارن با در نظر گرفتن زمان عزیمت فازی بین شهرها توسط الگوریتم فرا ابتکاری مورچگان
مساله فروشنده دوره گرد یکی از معروفترین مسائل بهینه سازی ترکیبی است که با توجه به ویژگی های خاص آن، در سال های اخیر نیز بستر مناسبی برای اعتبار سنجی الگوریتم های مختلف ابتکاری، فرا ابتکاری و دقیق بوده است. کاربردهای متعدد این مساله از لحاظ نظری و عملیاتی نیز باعث توجه ویژه محققان به آن شده است. الگوریتم فرا ابتکاری بهینه سازی توسط کلونی مورچگان در زمره روش های فرا ابتکاری موفقی است که در سال ها...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه دانشکده فنیناشر: دانشکده فنی
ISSN 0803-1026
دوره 39
شماره 4 2005
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023